More on the order of prolongations and restrictions
نویسنده
چکیده
For the analysis of multi-grid methods applied to finite difference discretizations, two definitions of orders of intergrid transfer operators are being used. The order is either defined in terms of the symbol of the transfer operator, i.e., its Fourier transform, or as the order of polynomials being preserved. In [J. Comput. Appl. Math., 32(3) (1990), pp. 423–429], Hemker showed that the second definition is stronger than the first one. In this note, we show that both definitions are even equivalent.
منابع مشابه
Multigrid Methods for Block Toeplitz Matrices
We extend the theory of Multigrid methods developed for PDE, Toeplitz and related matrices to the Block Toeplitz case. Prolongations and restrictions are defined depending on the zeroes of the generating function of the Block Toeplitz matrix. On numerical examples we compare different choices for prolongations and restrictions.
متن کاملBarriers and restrictions on the activity of credit rating agencies of Tehran Secutities (in order to develop the capital market)
Abstract Credit ratings reflect the publisher's ability and willingness to fulfill its financial obligations fully and in a timely manner, leading to increased confidence in listed corporations (publishers). The main purpose of the plan is to identify and present the obstacles and limitation...
متن کاملThe Size of Rent-seeking Activity in Iran's Foreign Trade Sector: An Application of the DSGE Approach
Rent-seeking in the trade sector is an outcome of restrictions imposed on tariffs and import quotas by a government. In an effort to acquire more privilege in foreign trade, labor allocates a part of its time-effort to rent-seeking activity, while cutting down on production work. Given the importance of rent-seeking activity due to restrictions imposed by the government in the Iranian economy, ...
متن کاملDifferential Characteristics of Efficient Frontiers in DEA with Weight Restrictions
The non-differentiability and implicit definition of boundary of production possibility set (PPS) in data envelopment analysis (DEA) are two important difficulties for obtaining directional characteristics, including different elasticity measures and marginal rates of substitution. Also, imposing weight restrictions in DEA models have some shortcomings and misunderstandings. In this paper we ut...
متن کاملAnalysis of an Algebraic Petrov-Galerkin Smoothed Aggregation Multigrid Method
We give a convergence estimate for a Petrov-Galerkin Algebraic Multigrid method. In this method, the prolongations are defined using the concept of smoothed aggregation while the restrictions are simple aggregation operators. The analysis is carried out by showing that these methods can be interpreted as variational Ritz-Galerkin ones using modified transfer and smoothing operators. The estimat...
متن کامل